1. Master en Gestión Educacional
Gestión del Conocimiento
ALGORITMOS
Preparado por: Luis Aliaga Hernández
Profesor: Sr. Jorge Israel
Octubre 2010
1/10
2. Master en Gestión Educacional
Gestión del Conocimiento
En matemáticas, ciencias de la computación y disciplinas relacionadas, un
algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi )
es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas
que permite realizar una actividad mediante pasos sucesivos que no generen dudas a
quien deba realizar dicha actividad. (Wikipedia)
Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un
estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la
algoritmia. (Wikipedia)
Conjunto de acciones simples, secuenciales, ordenadas y finitas que permiten
solucionar un problema. (De mi experiencia)
2/10
3. Master en Gestión Educacional
Gestión del Conocimiento
Elementos de un Algoritmo.
1. Ambiente. Son todos los elementos físicos y lógicos que permiten crearlo.
2. Acciones. Son las actividades simples o complejas que permiten
realizarlo.
Las acciones son consideradas verbos.
3. Problema. Es la causa que permite la creación del algoritmo.
3/10
4. Master en Gestión Educacional
Gestión del Conocimiento
Ejemplo:
Crear un algoritmo que permita hacer un queque.
4/10
5. Master en Gestión Educacional
Gestión del Conocimiento
Solución: (posible de mejorar)
1. Identificar el problema.
- Hacer un queque.
2. Identificar el ambiente.
- Horno, pocillos, espatulas, batidora, molde,
etc....
- Harina, azúcar, huevos, leche, polvos de
hornear, frutas, margarina, etc......
3. Reconocer las acciones simples o complejas.
- Batir, mezclar, romper, espolvorear, vertir,
cocinar,
.
5/10
6. Master en Gestión Educacional
Gestión del Conocimiento
4. Secuencia finita de pasos.
- Batir azúcar con la margarina, incorporar los
huevos, la harina, la leche, polvos de hornear y
fruta.
- Vaciar en un pocillo para hornear.
- Cocinar en horno caliente.
… ¿ Quién se atreve a hacer un queque con este
algoritmo ? .... ¿Por qué?
6/10
7. Master en Gestión Educacional
Gestión del Conocimiento
Problemas detectados:
a.) ambigüedad en las cantidades y los tiempos.
b.) especificación de acciones.
Dividir para vencer.
Esta vieja estrategia, nos permite transformar los problemas complejos en una
sucesión de pasos más sencillos, comprensibles y realizables.
En otras palabras, podemos transformar una acción compleja en un cadena de
acciones mas simples.
7/10
8. Master en Gestión Educacional
Gestión del Conocimiento
Problema. (Todos busquen la solución):
En una pieza existen los siguientes elementos: una puerta, una ventana, un cajón,
un mono y al centro de la pieza cuelga un plátano.
El mono es capáz de: caminar, mirar, empujar, saltar, tomar.
La altura del mono mas la del cajón permite alcanzar el plátano, sólo si salta.
.... ¿ Puede el mono tomar el plátano ?
..... ¿ Cómo lo puede hacer ?
..... ¿ Está usted seguro ?
(Problema tomado de una programación de máquina en Inteligencia Artificial)
8/10
9. Master en Gestión Educacional
Gestión del Conocimiento
Solución. (Una posible):
COMENZAR.
- El mono mira HASTA QUE ve el plátano.
- El mono camina HASTA QUE llega al cajón.
- El mono empuja el cajón HASTA QUE llega al centro de la pieza.
- El mono salta HASTA QUE se sube al cajón.
- El mono salta sobre el cajón HASTA QUE toma el plátano.
FIN.
NOTA:
1. La condición HASTA QUE, es fundamental en este algoritmo, pués permite
eliminar la posibilidad de LOOP (ciclo infinito).
2. Cualquier cambio en el orden de los pasos imposibilitan la solución.
9/10
10. Master en Gestión Educacional
Gestión del Conocimiento
GRACIAS. !!!!!!.
LUIS ALIAGA H.
10/10